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(54) Flash non-volatile memory. 

(57) A flash non-volatile memory (34) in which 
writing is not concentrated on a portion of a 
memory is provided. A plurality of blocks ac- 
cessible by a processor (10) are included and, in 
association with each block, a block ID repre- 
senting an address (RBA) specified by the pro- 
cessor upon writing, a revision code (RC) 
indicating how many times the processor per- 
formed writing using the same RBA, and an 
erase count (EC) indicating the number of times 
of erasing of this block are stored. Writing is 
performed to a writable block having the mini- 
mum erase count, and if there is a different 
block having the same block ID as the address 
specified by the processor, its revision code is 
updated and used as a revision code of the 
written block, and the different block is erased 
and its erase count is updated. 
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The present invention relates to a flash non-vol- 
atile memory called flash EEPROM or flash memory, 
and more particularly to a flash non-volatile memory 
(hereinafter referred to as flash memory) capable of 
dynamically allocating memory blocks. 5 

As portable personal computers such as note- 
book type ones have spread, the requirement for 
small-sized, lightweight and low power consumption 
computer systems has increased. An external storage 
system or solid state file using solid state memory has w 
a low power consumption and can operate at a high 
speed because it does not have a mechanical drive 
system unlike a magnetic disk apparatus. Further, 
since it is composed of small memory modules, it is 
small-sized, lightweight, and has a large degree of 15 
freedom with respect to shape as compared with the 
magnetic disk apparatus, and is also easily made in 
the form of a card. 

However, the conventional solid state memory 
has many problems with respect to such points as 20 
. cost, capacity and battery backup. If SRAM is used as 
the memory, the cost is high and hence the capacity 
becomes small though the times between recharges 
of a battery becomes long. For DRAM which is excel- 
lent in cost and capacity, the standby power con- 25 
sumption is large and the recharge time is limited to 
one week or so. There is also a danger of data loss 
due to a problem in the battery system. EEPROM is 
costly though it requires no battery. 

A flash memory has been developed as a mem- 30 
ory to solve these problems. Its memory element is 
composed of one transistor as DRAM so that it can be 
packaged in high density, and it is expected to have 
a bit cost equivalent to or less than DRAM (low cost, 
large capacity), depending on the future market. The 35 
memory element is non-volatile and does not require 
the battery backup. Erasure is generally performed 
for each chip or for each smaller block. The outline of 
such flash memory is introduced by Richard D. Pash- 
ley etal. in "Flash memories: the best of two worlds", 40 
IEEE SPECTRUM, December 1989, pp. 30-33. As far 
as performance is concerned, the block erase type is 
superior to the chip erase type. 

When the flash memory of block erase type is 
used for a solid state file, it is convenient to memory 45 
management if the size of a block is made equal to a 
sector, which is a unit of access in the magnetic disk 
apparatus. European Patent Application 392895, for 
example, discloses a flash EEPROM system of sector 
erase type. The system makes it possible to simulta- 50 
neously erase any plural sectors by providing a latch 
for each sector, which is a unit of erasing, and setting 
a latch corresponding to a sector to be erased. Also 
known is a flash memory whose unit of erasing is a 
block having a size equivalent to a plurality of sectors 55 
(e.g. 4K bytes). This is sometimes called a cluster 
erase type to distinguish from the sector erase type. 
However, the flash memory has limitations which 



SRAM and DRAM do not have. First, the program- 
ming of memory bits is a one-way process and 
change is allowed only from 0 to 1 or from 1 to 0. 
Therefore, when new data is to be written to a memory 
location which has already been written, writing 
should be performed after a block including that 
memory location is erased to all 0 or all 1 state. It usu- 
ally takes several tens of milliseconds to several sec- 
onds for erasing and writing. Further, the flash mem- 
ory is deteriorated by erasing and writing and reaches 
the use limit, at present, after several tens of thou- 
sands to several hundreds of thousands of erasing 
and writing. 

If such flash memory is used for a solid state file, 
a problem arises when a portion of memory is fre- 
quently written. For example, in a DOS-based person- 
al computer system, a file allocation table (FAT) is fre- 
quently updated. However, since the FAT address is 
fixed, a block storing the FAT has to be erased and 
then written each time the FAT is updated, in case of 
the flash memory, and it takes several tens of milli- 
seconds to several seconds each time. Further, if a 
particular block which is a portion of memory is fre- 
quently erased and written, that block reaches the 
use limit faster than other blocks and, therefore, the 
memory needs to be replaced even if the other blocks 
can still be used. Early replacement of the memory 
could be avoided if the block which reached the use 
limit is invalidated and an alternative block is used in- 
stead. However, this means that a block on which 
writing is concentrated is merely changed to the alter- 
native block and, therefore, does not provide a radical 
solution. 

Still further, requested erasing or writing might 
not be completed if power is turned off while the flash 
memory is erased and written since it takes several 
tens of milliseconds to several seconds as described 
above. In that case, the contents of a block which was 
being erased or written are unpredictable. Therefore, 
the flash memory also requires a measure against 
the abnormal power-off. 

Viewed from one aspect the present invention 
provides a computer system comprising: a processor; 
a controller connected to the processor; a flash non- 
volatile memory connected to the controller and in- 
cluding a plurality of blocks accessible by the proces- 
sor, each block comprising a header section and a 
data section, the header section including: a block ID 
representing a block address specified by the proces- 
sor upon writing to the block; a revision code indicat- 
ing how many times the processor has performed 
writing to the block ID; and an erase count indicating 
the number of times erasing has been performed in 
the block; means for writing data to the data section 
of a writable one of the plurality of blocks having the 
lowest erase count in response to a write request from 
the processor; and means for updating the revision 
code when a block has been written to in response to 
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a write request from the processor. 

A flash memory according to the present inven- 
tion includes a plurality of blocks accessible by a proc- 
essor. When the processor issues a write command, 
the present invention dynamically allocates a block to 5 
be written based on the number of times of erasing of 
each block regardless of the address specified by the 
processor. The number of times of erasing is indicated 
by an erase count in control information of each block. 
In addition to the erase count, the control information 10 
further includes a block ID representing an address 
specified by the processor upon writing to the block, 
and a revision code indicating how many times the 
processor performed writing for the same block ID. 
Writing is performed to a writable block having the 15 
minimum erase count and the control information is 
then updated. A block whose revision code has been 
reset is writable. Further, if there is an old block hav- 
ing the same block ID as that specified for the current 
writing, the revision code of the old block is updated 20 
and used as the control information of a new written 
block. The old block is erased and its erase count is 
updated. 

In the embodiments described later, each block 
comprises a header section and a data section, and 25 
control information is stored in the header section. 
When a block is erased, the erase count is increment- 
ed by one and written back to the header section of 
the erased block. The revision code thereof remains 
erased or reset which indicates that this block is writ- 30 
able. The contents of the header section of each block 
are read out by a controller, prior to operations. The 
controller creates a memory management table in its 
own memory (random access memory) using the 
contents. The table contains entries corresponding to 35 
the respective blocks of the flash memory. Each en- 
try contains a. physical address of a corresponding 
block, the information read out from the header sec- 
tion, that is, a block ID, a revision code, and an erase 
count, and a flag indicating whether the. block is writ- 40 
able or non-writable. If there are two blocks having 
the same block ID and different revision codes (this 
situation would occur if an old block could not be 
erased due to the abnormal power-off) in creating the 
memory management table, the controller erases a 45 
block having a smaller revision code which is an older 
block and updates its erase count. The controller exe- 
cutes a command from the processor using the mem- 
ory management table and updates an associated en- 
try, if necessary. 50 

Thus, according to the present invention, it is pos- 
sible to prevent erasing and writing of a flash memory 
from being concentrated on a particular block. Fur- 
ther, even if the abnormal power-off occurs during 
erasing or writing, its influence could be reduced. 55 

In order that the invention may be fully under- 
stood preferred embodiments thereof will now be de- 
scribed, by way of example only, with reference to the 



accompanying drawings in which: 

FIG. 1 is a block diagram showing an example of 
a computer system in which a flash memory ac- 
cording to the present invention is used as a solid 
state file; 

FIG. 2 is a block diagram showing the schematic 
configuration of the solid state file; 
FIG. 3 shows the structure of each block (sector) 
of the flash memory; 

FIG. 4 shows the configuration of a memory man- 
agement table; 

FIG. 5 is a flowchart showing the operation of the 
controller 30 after receiving a command from the 
CPU 10; and 

FIG. 6 is a flowchart showing the operation of the 
controller 30 to create the memory management 
table at the power-on time. 
FIG. 1 shows an example of a computer system 
in which a flash memory according to the present in- 
vention is incorporated as a solid state file. A CPU 10 
communicates, through a system bus 13, with a main 
memory 1 5, a bus controller 1 6, and an optional math 
coprocessor 14. Communications between the CPU 
10 and peripheral equipments are performed through 
the bus controller 16. To this end, the bus controller 
16 is connected, through a family bus 18, to the per- 
ipheral equipments. A solid state file (SSF) 20 made 
of a flash memory according to the present invention, 
a communication device 21 , a floppy disk drive (FDD) 
22, an optical file unit 23, and a display device 24 are 
connected to the family bus 18 as the peripheral 
equipments. Of course, other peripheral equipments 
may also be connected. An example of such a com- 
puter system is IBM PS/2 computer. 

A direct memory access controller (DMAC) 12 is 
provided to enable memory access by all or some se- 
lected. peripheral equipments. To this end, at least a 
portion of the family bus 1 8 is branched to the DMAC 
12. Each peripheral equipment which is allowed DMA 
is provided with an arbitration circuit, though not 
shown in the drawing figure, and is assigned an arbi- 
tration level (priority). In association with the DMAC 
12, a central arbitration control circuit 11 is provided 
which arbitrates among a plurality of peripheral equip- 
ments simultaneously requesting the DMA and in- 
forms the DMAC 12 which peripheral equipment is 
granted the DMA. Details of the DMA control by the 
DMAC 12 and the central arbitration control circuit 11 
are described in U.S. Patent 4,901 ,234. 

The CPU 10 uses the SSF 20 as a hard disk drive. 
Therefore, when the SSF 20 is accessed, a relative 
block address (RBA) comprising a head number, a cy- 
linder number and a sector number, is sent to the SSF 
20. In the present invention, however, the relationship 
between the RBA provided by the CPU 10 and an ad- 
dress (physical address) of a block of the SSF 20. 
which is actually accessed, is not fixed and varies 
each time writing is performed, as described below. 
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Therefore, a means (memory management table) is 
provided for indicating the relationship. The RBAfrom 
the CPU 10 may be deemed to be a logical address. 

FIG. 2 shows a schematic configuration of the 
SSF 20. The SSF 20 comprises a controller 30 con- 
nected to the family bus 18, and an internal bus 31 
through which a random access memory (RAM) 32, 
a bus control element 33 and a flash memory 34 are 
connected to the controller 30. The RAM 32 includes 
an area 35 for storing a memory management table 
described below and a buffer area 36. The bus control 
element 33 has the well-known receiver/driver config- 
uration for interconnecting the internal bus 31 and a 
memory bus 37 connected to the flash memory 34. 
In the embodiment, the bus control element 33 per- 
forms a two byte parallel transfer between the buses 
31 and 37, but the present invention is not limited to 
such parallel transfer. Further, as far as the present 
invention is concerned, the flash memory 34 may be 
any erase type, but in the following, it is assumed for 
convenience that the flash memory 34 Is a sector 
erase type. Therefore, one block equals one sector. 

FIG. 3 shows a structure of each block (sector) of 
the flash memory 34. As seen, each block comprises 
a header section in addition to a data section for stor- 
ing sector data of 512 bytes. The header section in- 
cludes a block ID represented by a relative block ad- 
dress (RBA) specified by the CPU 10 upon writing to 
the block, a revision code (RC) indicating how many 
times the blocks of the same RBA have been revised 
or rewritten, an erase count (EC) indicating the num- 
ber of times of erasing of this physical block, and an 
error correction code (ECC) for checking and correct- 
ing errors in the entire block. Both the block ID and 
RC are initialized to 0 at the time of shipment from a 
plant while an initialized value of the EC is a number 
n which represents the number of times the block was 
erased in a test before shipment. The number of bits 
of the RC and EC should be selected so as to be able 
to represent a larger number than the nominal maxi- 
mum number of times of erasing/writing of the flash 
memory. In this embodiment, each of the RC and EC 
comprises four bytes. Each of the block ID, RC and 
EC contains for each byte a parity bit for detecting an 
error. This is needed when the memory management 
table described below is created. 

The controller 30 shown in FIG. 2 reads the head- 
er information of each block at the power-on time and 
creates in the area 35 of the RAM 32 a memory man- 
agement table as shown in FIG. 4. Each entry of the 
memory management table corresponds to a partic- 
ular block in the flash memory 34. Therefore, when 
the flash memory 34 comprises of n blocks, the mem- 
ory management table contains up to n entries. The 
controller 30 does not create an entry for an invalid 
block having a defect. Each entry contains a physical 
address of a corresponding block; a relative block ad- 
dress (head number/cylinder number/sector number), 
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a revision code (RC) and an erase count (EC) con- 
tained in the header section of the block; and an OK 
write or writable flag (OW). The writable flag indicates 
whether the corresponding block is empty and writ- 
able (OW=0) or it is non-writable since valid data ex- 
ists (0W=1). If the revision code contained in the 
header section is 0 when the memory management 
table is created, the writable flag in the correspond- 
ing entry is set to 0; otherwise, it is set to 1. 

The operation of the SSF 20 in response to a 
command from the CPU 10 is next described with ref- 
erence to a flowchart of FIG. 5. The controller 30 of 
the SSF 20 receives a command at step 100 and de- 
codes it at the next step 101. The operation goes to 
step 102 in case of a read command and to step 104 
in case of a write command. The operation for the 
write command is first described. 

When the write command is detected at step 101, 
the controller 30 writes data from the CPU 10 into the 
buffer 36 and proceeds to step 104. At step 104, it is 
determined by accessing the memory management 
table 35 whether there is a block having the OW 
equal to 1 and the RBA which Is the same as the RBA 
of the write command. If there is, the operation goes 
to step 105 to retrieve and save a physical address, 
RC and EC in an entry having the same RBA. The 
physical address is saved so as to erase a block spe- 
cified by the physical address later. It is not preferable 
to erase the block at step 105 since the RC may not 
be recovered if the abnormal power-off occurs. This 
will be described later. 

If either step 105 is completed or a block having 
the same RBA is not found at step 104, the operation 
goes to the next step 1 06. At step 1 06, a block having 
the OW equal toO and the minimum EC is searched 
by accessing the memory management table 35. If 
such a block, that is, a block which is writable and 
whose number of times of erasing is minimum is 
found, the operation goes to step 1 07 where the block 
is written and the memory management table 35 is 
updated. 

The block writing is performed by using the phys- 
ical address in the corresponding entry of the mem- 
ory management table 35. Written to the block are 
data from the CPU 10 (stored in the buffer 36) and the 
above-mentioned header information except the EC. 
As described below, the EC has already been written 
by an updated value. The controller 30 increments the 
RC saved at step 105 by one to provide new header 
information. If step 105 was not executed, the RC is 
set to 1 since the RBA specified by the CPU 10 is writ- 
ten for the first time. Further, the RBA of the write 
command detected at step 101 is used, as it is, for the 
block ID to be written as the header information. The 
controller 30 generates parity bits of the RCand block 
ID updated in this way, adds them to the RC and 
block ID, respectively, and then writes them together 
with the data read from the buffer 36, to the specified 



4 



EP 0 589 597 A2 



block. An ECC is generated using the updated RC 
and block ID, the EC in the corresponding entry of the 
memory management table 35, and the data read 
from the buffer 36 and is written as the header infor- 
mation to the same block. The corresponding entry of 5 
the memory management table 35 is also updated by 
using the new RBA and RC, and its OW is set to 1. 

If a plurality of blocks are found at step 106, writ- 
ing is performed to one of them {for example, a block 
having the minimum physical address). Since a flash w 
memory generally includes a spare block, a writable 
block having the OW set to 0 can be successfully 
found. 

When the writing to the block at step 107 is com- 
pleted, the block specified by the physical address 15 
saved at step 1 05 is erased; the EC saved at step 1 05 
is written into the header section of the erased block 
after incrementing by one and adding a parity bit; and 
the corresponding entry of the memory management 
table 35 is updated so that EC=EC+1 and OW=0 (step 20 
108). 

When step 108 is completed, the controller 30 
waits for the next command from the CPU 10. At that 
time, the controller 30 may, in advance, select the 
next block to be written by executing step 106. If doing 25 
so, a write cycle can be shortened since step 106 be- 
comes unnecessary when the CPU 1 0 issues a new 
write command. 

In case of a read command, the operation goes 
from step 101 to step 102 where the controller 30 ob- 30 
tains a physical address of a block to be read by ac- 
cessing the memory management table 35 shown in 
FIG. 4 using an RBA (head number/cylinder num- 
ber/sector number) from the CPU 1 0. At the next step 
103, the specified block is read by providing the phys- 35 
ical address to the flash memory 32 and an error is 
checked using the ECC in its header section. If an un- 
correctable error is not detected at step 109, 512 byte 
data contained in the read block is transferred to the 
CPU 10 through the buffer area 36 of the RAM 32. 40 
Such transfer through the buffer area is identical with 
that performed in the hard disk drive. 

If an uncorrectable error is detected, the opera- 
tion goes to step 110. The uncorrectable error caused 
in the read block indicates that there is a possibility 45 
that the contents of data may have been corrupted 
due to the power-off during the previous writing to the 
block. At step 110, the CPU 10 is informed of the oc- 
currence of an uncorrectable error and the block is 
erased. 50 

Additionally, if an uncorrectable error is detected, 
it is necessary to estimate the number of times of past 
erasing of the block erased at step 110 since there is 
a possibility that an error has occurred in the EC in 
t he corresponding entry of the memory management 55 
table created by the sequence of FIG. 6 described be- 
low which error cannot be detected by the conven- 
tional parity check. In this embodiment, an EC of an 



adjacent block (for example, a block at a physical ad- 
dress which is either lower or higher by one) is used 
as the estimated value. The EC can be obtained from 
the memory management table. If reliability is more 
important, an EC read from an actual adjacent block 
in the flash memory 34 may be used. Since, in gen- 
eral, there is little difference between the numbers of 
times of erasing of the adjacent blocks, no problem 
arises even if the EC of an adjacent block is used as 
the EC of the block erased at step 11 0. It is also pos- 
sible to use an average value of the EC's of some ad- 
jacent blocks though calculation is required. At the 
next step 111, the EC obtained in this way is incre- 
mented by one and then written into the erased block. 
Finally, the corresponding entry in the memory man- 
agement table is updated at step 11 2. That is, the new 
EC is written and the OW is set to 0. 

Though other commands such as clear, status 
read and so on may be decoded at step 101, they will 
not be described here because the present invention 
does not relate thereto. 

Next, the creation of memory management table 
after power-on will be described in more detail with 
reference to FIG. 6 so as to clarify a measure against 
the abnormal power-off. As described above, the 
controller 30 creates the memory management table 
as shown in FIG. 4 by sequentially reading the head- 
ers of n blocks making the flash memory 34 at the 
power-on time. To this end, when power is turned on 
at step 200, a block address BAis initialized to 0 at the 
next step 201 and a header at BA=0 is read at step 
202. It is not necessary to read a data section. At the 
next step 203, it is determined by the parity check 
whether an error occurs in the header. The operation 
goes to step 204 if no error occurs, otherwise to step 
205. 

At step 204, an entry of the memory manage- 
ment table is created using the header information 
read at step 202. First, a physical address is BA used 
to read the header. A block ID, RC and EC are pro- 
vided by using the contents of the header with no 
change. With respect to the block ID, however, some 
higher bits of its head number, cylinder number and 
sector number may be dropped when the entry is cre- 
ated because the number of bits of each number has 
been determined with certain allowance and the 
higher bits thereof are usually 0. This leads to a small- 
er number of bits of each entry. Finally, a writable flag 
OW is set to 0 if the RC read is 0, otherwise set to 1. 
The RC of 0 indicates that a block containing it has 
been erased and hence is writable. Though not shown 
in FIG. 4, it is desirable to add an ECC in each entry ' 
for error detection and correction. 

When the entry creation is completed, the block 
address BA is incremented by one at step 206, and it 
is determined at step 207 whether the reading of 
headers of all n blocks has been completed. If not, the 
operation goes back to the header reading step 202 
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and repeats steps 202 to 207. 

If an error is detected in the header read at step 
202, the operation branches from step 203 to step 
205. At step 205, it is determined by reading the entire 
block and applying the ECC whether the error is cor- 5 
rectable. If correctable, the error is corrected at step 
209 and then the above mentioned step 204 is exe- 
cuted to create an entry using the corrected header. 
If the error is uncorrectable, steps 210 and 211 are 
executed in the same manner as in steps 110 and 111 10 
which were executed when the uncorrectable error 
was detected in the sequence of FIG. 5, and then the 
operation goes to step 204. Since the entry created 
at this time is that of the erased block, the OW is set 
to 0 as described above. 15 

When the operation for the last or n-th block is 
completed, the loop comprising step 202 to step 207 
exits to step 208. At step 208, blocks having the same 
block ID and different RC's are searched by access- 
ing the memory management table created. If such 20 
blocks are found at step 212, it indicates that, due to ■ 
power-off, the old block is not erased completely 
which should have been done at step 108 in FIG. 5. 
Therefore, the operation goes to step 213 where a 
block having a smaller RC is erased, its EC is incre- 25 
mented by one and written into the erased block, and, 
in the corresponding entry of the memory manage- 
ment table, EC is updated and OW is set to 0 . 

When either no block is found at step 21 2 or step 
213 is completed, the controller 30 exits from the se- 30 
quence of FIG. 6 and waits for a command from the 
CPU 10. As described above, step 106 in FIG. 5 may 
be executed during waiting. 

Though not described in the above sequences of 
FIG. 5 and FIG. 6, it is well known in the art that ver- 
ification is performed after block writing and erasing 
and the block may be determined to be unusable as 
a result thereof. Of course, it is unnecessary to create 
an entry of the memory management table for such 
a block. Further, if a block corresponding to an entry 
already created is determined to be unusable, the en- 
try should be invalidated. The invalidation of the entry 
may be accomplished, for example, by setting the 
RBA to an invalid value or by providing a bit for indi- 
cating valid or invalid and setting it to an invalid state. 

If the number of blocks (sectors) constituting the 
flash memory and hence the number of entries in the 
memory management table increases, and it takes 
longer time to search the memory management table 
at the time of reading or writing, the search time can 
be reduced by dividing the memory management ta- 
ble for each head or cylinder which is one element of 
the RBA. In that case, the numbers of times of eras- 
ing/writing of blocks are evened for each divisional 
unit, e.g. for each cylinder, and, therefore, they may 55 
not be evened among different cylinders. If this is the 
case, a block of a cylinder in which the number of 
times of erasing/writing has increased may be ex- 
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changed with a spare block or a block of a different 
cylinder in which the number of times of erasing/writ- 
ing is small, to even them in the entire flash memory. 

Though a flash memory of a sector erase type is 
assumed in the above description, it should be noted 
that the present invention is also applicable to a flash 
memory of a cluster erase type in which a cluster 
comprising a plurality of sectors is bulk erased. In that 
case, the operations of the controller 30 are essential- 
ly the same as those shown in FIG. 5 and FIG. 6 with 
the exception that the block erase is not performed 
at steps 108 and 110 in FIG. 5 and steps 210 and 213 
in FIG. 6. However, an additional step is required to 
determine when and which cluster should be erased. 
This step may count the number of blocks which have 
been determined to be erased in each cluster and 
erase a cluster in which the count reaches a prede- 
termined threshold. If this step is used, it is neces- 
sary, before erasing a cluster, to move the contents 
of valid blocks, if any, in that cluster to writable block 
positions in a different cluster. The movement of a val- 
id block is practically the same as the execution of a 
write command. Therefore, the controller 30 reads 
the contents of the valid block into the RAM 32 and 
then writes back to the flash memory 34 by executing 
steps similar to steps 106 and 107 in FIG. 5. The 
movement of a valid block and the cluster erase are 
performed when no command is received from the 
CPU 10. This is also true for the chip erase type. 



Claims 

1. A computer system comprising: 
a processor; 

a controller connected to the processor; 
a flash non-volatile memory connected to 
the controller and including a plurality of blocks 
accessible by the processor, each block compris- 
ing a headersection and a data section, the head- 
er section including: a block ID representing a 
block address specified by the processor upon 
writing to the block; a revision code indicating 
how many times the processor has performed 
writing to the block ID; and an erase count indi- 
cating the number of times erasing has been per- 
formed in the block; 

means for writing data to the data section 
of a writable one of the plurality of blocks having 
the lowest erase count in response to a write re- 
quest from the processor; and 

means for updating the revision code 
when a block has been written to in response to 
a write request from the processor. 

2. A computer system as claimed in claim 1 , further 
comprising: 

means for determining if there is an old 
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block having the same block ID as that specified 
in a current write request; 

means for updating the revision code of 
the old block and writing it to the header section 
of the block corresponding to the current write re- 
quest; and 

means forerasing data in the old block and 
updating its erase count. 

J. A computer system as claimed in any of claims 1 
or 2 further comprising: 

a random access memory for storing a 
memory management table having entries corre- 
sponding to the header sections of the blocks of 
the flash non-volatile memory. 

. A computer system as claimed in claim 3 wherein 
the memory management table also contains 
data representative of a physical address relating 
to a block and a flag indicating whether or not a 
block may be written to. 

A computer system as claimed in claim 4 further 

comprising: 

means, responsive to a determination that 

there are two blocks having the same block ID 
and different revision codes when the memory 
management table is created, for erasing data in 
the block having the smaller revision code, up- 
dating its erase count and setting the flag in the 
corresponding entry in the memory management 
table. 



means for writing data to the data section 
of a writable one of the plurality of blocks having 
the lowest erase count in response to a write re- 
quest from the processor; and 

means for updating the revision code 
when a block has been written to in response to 
a write request from the processor. 

8. A flash non-volatile memory for connection to a 
10 processor, via a controller, of a computer system, 

the memory comprising: 

a plurality of blocks accessible by the 
processor, each block comprising a header sec- 
tion and a data section, the header section includ- 
es ing: a block ID representing a block address spe- 
cified by the processor upon writing to the block; 
a revision code indicating how many times the 
processor has performed writing to the block ID; 
and an erase count indicating the number of 
20 times erasing has been performed in the block; 

means for writing data to the data section 
of a writable one of the plurality of blocks having 
the lowest erase count in response to a write re- 
quest from the processor; and 
25 means for updating the revision code 

when a block has been written to in response to 
a write request from the processor. 



A computer system as claimed'in any of claims 4 
or 5 further comprising: 

means for setting the flag to the writable 
state if, upon creation of the memory manage- 
ment table, the revision code has been reset due 
to erasure; and 

means for setting the flag to the non-writ- 
able state, if upon creation of the memory man- 
agement table, the revision code has not been re- 
set due to erasure. 
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7. A solid state file apparatus accessible by a proc- 
essor and comprising: 

a controller for connection to a processor; 

a flash non-volatile memory connected to 
the controller and including a plurality of blocks 
accessible by the processor, each block compris- 
ing a headersection and a data section, the head- 
er section including: a block ID representing a 
block address specified by the processor upon 
writing to the block; a revision code indicating 
how many times the processor has performed 
writing to the block ID; and an erase count indi- 
cating the number of times erasing has been per- 
formed in the block: 
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(S) Flash non-volatile memory. 

(57) A flash non-volatile memory (34) in which 
writing is not concentrated on a portion of a 
memory is provided. A plurality of blocks ac- 
cessible by a processor (10) are included and, in 
association with each block, a block ID repre- 
senting an address (RBA) specified by the pro- 
cessor upon writing, a revision code (RC) 
indicating how many times the processor per- 
formed writing using the same RBA, and an 
erase count (EC) indicating the number of times 
of erasing of this block are stored. Writing is 
performed to a writable block having the mini- 
mum erase count, and if there is a different 
block having the same block ID as the address 
specified by the processor, its revision code is 
updated and used as a revision code of the 
written block, and the different block is erased 
and its erase count is updated. 
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